Персоналии: Шабанов Дмитрий Александрович

Персоналии

RUS ENG

ЖУРНАЛЫ ПЕРСОНАЛИИ ОРГАНИЗАЦИИ КОНФЕРЕНЦИИ СЕМИНАРЫ ВИДЕОТЕКА ПАКЕТ AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

Шабанов Дмитрий Александрович

Публикаций:	68 (68)
в MathSciNet:	54 (54)
в zbMATH:	43 (43)
в Web of Science:	42 (42)
в Scopus:	55 (55)
Цитированных статей:	47
Цитирований:	314
Лекций и докладов:	26

Статистика просмотров:
Эта страница:	3793
Страницы публикаций:	14857
Полные тексты:	4422
Списки литературы:	1420

доцент

доктор физико-математических наук (2013)

Специальность ВАК:

01.01.05 (теория вероятностей и математическая статистика)

E-mail:

Основные темы научной работы

вероятностная комбинаторика, теория гиперграфов, случайные графы

Основные публикации:

J. Kozik, D.A. Shabanov, “Improved algorithms for colorings of simple hypergraphs and applications”, Journal of Combinatorial Theory, Series B, 116 (2016), 312-332
D.A. Shabanov, “Equitable two-colorings of uniform hypergraphs”, European Journal of Combinatorics, 43 (2015), 185–203
D. A. Shabanov, “Random coloring method in the combinatorial problem of Erdős and Lov\asz”, Random Structures and Algorithms, 40:2 (2012), 227 – 253
D. A. Shabanov, “On $r$-chromatic hypergraphs”, Discrete Mathematics, 312:2 (2012), 441-458
А. М. Райгородский, Д. А. Шабанов, “Задача Эрдеша – Хайнала о раскрасках гиперграфов, ее обобщения и смежные проблемы”, Успехи математических наук, 66:5 (2011), 109–182 ; A.M. Raigorodskii, D. A. Shabanov, “The Erdős–Hajnal problem, its generalizations and related problems”, Russian Mathematical Surveys, 66:5 (2011), 933–1002

https://www.mathnet.ru/rus/person19203

Список публикаций на Google Scholar

https://zbmath.org/authors/ai:shabanov.dmitry-a

https://mathscinet.ams.org/mathscinet/MRAuthorID/752332

Список публикаций:

по годам

		Цитирования (Crossref Cited-By Service + Math-Net.Ru)

1.	М. М. Кошелев, Д. А. Шабанов, Т. М. Шайхеева, “Пороговые вероятности для раскрасок случайных гиперграфов”, УМН (в печати)

2023
2.	И. О. Денисов, Д. А. Шабанов, “О концентрации значений $j$-хроматических чисел случайных гиперграфов”, Докл. РАН. Матем., информ., проц. упр., 509 (2023), 28–35 ; I. O. Denisov, D. A. Shabanov, “On the concentration of values of $j$-chromatic numbers of random hypergraphs”, Dokl. Math., 107:1 (2023), 21–27
3.	Д. Н. Тяпкин, Д. А. Шабанов, “О структуре множества полноцветных раскрасок случайного гиперграфа”, Докл. РАН. Матем., информ., проц. упр., 512 (2023), 52–57 ; D. N. Tyapkin, D. A. Shabanov, “On the structure of the set of panchromatic colorings of a random hypergraph”, Dokl. Math., 108:1 (2023), 286–290
4.	П. А. Захаров, Д. А. Шабанов, “Дробные раскраски случайных гиперграфов”, УМН, 78:6(474) (2023), 183–184 ; P. A. Zakharov, D. A. Shabanov, “Fractional colourings of random hypergraphs”, Russian Math. Surveys, 78:6 (2023), 1161–1163

2022
5.	Ю. А. Демидович, Д. А. Шабанов, “О двух предельных значениях хроматического числа случайного гиперграфа”, Теория вероятн. и ее примен., 67:2 (2022), 223–246 ; Yu. A. Demidovich, D. A. Shabanov, “On two limit values of the chromatic number of a random hypergraph”, Theory Probab. Appl., 67:2 (2022), 175–193	1 ^[x]
6.	Aliaksei Semchankau, Dmitry Shabanov, Ilya Shkredov, “Number of $A+B \neq C$ solutions in abelian groups and application to counting independent sets in hypergraphs”, European J. Combin., 100 (2022), 103453 , 13 pp. ;
7.	А. С. Семенов, Д. А. Шабанов, “Оценки пороговых вероятностей для свойств раскрасок случайных гиперграфов”, Пробл. передачи информ., 58:1 (2022), 80–111 ; A. S. Semenov, D. A. Shabanov, “Bounds on threshold probabilities for coloring properties of random hypergraphs”, Problems Inform. Transmission, 58:1 (2022), 72–101	1 ^[x]
8.	Т. Г. Матвеева, А. Э. Хузиева, Д. А. Шабанов, “О сильном хроматическом числе случайных гиперграфов”, Докл. РАН. Матем., информ., проц. упр., 502 (2022), 37–41 ; T. G. Matveeva, A. E. Khuzieva, D. A. Shabanov, “On the strong chromatic number of random hypergraphs”, Dokl. Math., 105:1 (2022), 31–34	1 ^[x]

2021
9.	И. О. Денисов, Д. А. Шабанов, “О концентрации значений чисел независимости случайных гиперграфов”, Дискрет. матем., 33:4 (2021), 32–46 ; I. O. Denisov, D. A. Shabanov, “On the concentration of the independence numbers of random hypergraphs”, Discrete Math. Appl., 33:1 (2023), 7–18	4 ^[x]
10.	П. А. Захаров, Д. А. Шабанов, “О максимальном разрезе в случайном гиперграфе”, Докл. РАН. Матем., информ., проц. упр., 501 (2021), 26–30 ; P. A. Zakharov, D. A. Shabanov, “On the maximal cut in a random hypergraph”, Dokl. Math., 104:3 (2021), 336–339	4 ^[x]

2020
11.	Д. А. Шабанов, Т. М. Шайхеева, “О предписанном хроматическом числе полных многодольных гиперграфов и кратных покрытиях независимыми множествами”, Матем. заметки, 107:3 (2020), 454–465 ; D. A. Shabanov, T. M. Shaikheeva, “The List-Chromatic Number of Complete Multipartite Hypergraphs and Multiple Covers by Independent Sets”, Math. Notes, 107:3 (2020), 499–508	2 ^[x]
12.	A. Semenov, D. Shabanov, “On the weak chromatic number of random hypergraphs”, Discrete Applied Mathematics, 276 (2020), 134–154	20 ^[x]
13.	M.B. Akhmejanova, D.A. Shabanov, “Equitable colorings of hypergraphs with few edges”, Discrete Applied Mathematics, 276 (2020), 2–12	7 ^[x]
14.	M. Akhmejanova, D. Shabanov, “Coloring hypergraphs with bounded cardinalities of edge intersections”, Discrete Mathematics, 343:4 (2020), 111692 , 11 pp.	6 ^[x]
15.	M. Ахмеджанова, Д. А. Шабанов, “Справедливые раскраски гиперграфов в $r$ цветов”, Фундамент. и прикл. матем., 23:1 (2020), 3–23 ; M. Akhmejanova, D. A. Shabanov, “Equitable colorings of hypergraphs with $r$ colors”, J. Math. Sci., 262:4 (2022), 391–405
16.	Ю. А. Демидович, Д. А. Шабанов, “О хроматических числах случайных гиперграфов”, Докл. РАН. Матем., информ., проц. упр., 494 (2020), 30–34 ; Yu. A. Demidovich, D. A. Shabanov, “On the chromatic numbers of random hypergraphs”, Dokl. Math., 102:2 (2020), 380–383	1 ^[x]

2019
17.	Д. А. Кравцов, Н. Е. Крохмаль, Д. А. Шабанов, “Полноцветные раскраски случайных гиперграфов”, Дискрет. матем., 31:2 (2019), 85–114 ; D. A. Kravtsov, N. E. Krokhmal, D. A. Shabanov, “Panchromatic colorings of random hypergraphs”, Discrete Math. Appl., 31:1 (2021), 19–41	4 ^[x]
18.	Dmitry Kravstov, Nikolay Krokhmal, Dmitry Shabanov, “Panchromatic 3-colorings of random hypergraphs”, European J. Combin., 78 (2019), 28–43	17 ^[x]
19.	S.A. Kargaltsev, D.A. Shabanov, T.M. Shaikheeva, “Two values of the chromatic number of a sparse random graph”, Acta Mathematica Universitatis Comenianae, 88:3 (2019), 849–854

2018
20.	А. Е. Балобанов, Д. А. Шабанов, “О числе независимых множеств в простых гиперграфах”, Матем. заметки, 103:1 (2018), 38–48 ; A. Balobanov, D. A. Shabanov, “On the Number of Independent Sets in Simple Hypergraphs”, Math. Notes, 103:1 (2018), 33–41	13 ^[x]
21.	А. С. Семенов, Д. А. Шабанов, “Независимые множества общего вида в случайных сильно разреженных гиперграфах”, Пробл. передачи информ., 54:1 (2018), 63–77 ; A. S. Semenov, D. A. Shabanov, “General Independence Sets in Random Strongly Sparse Hypergraphs”, Problems Inform. Transmission, 54:1 (2018), 56–69	3 ^[x]
22.	Д. А. Кравцов, Н. Е. Крохмаль, Д. А. Шабанов, “О полноцветной раскраске случайного гиперграфа”, УМН, 73:4(442) (2018), 175–176 ; D. A. Kravtsov, N. E. Krokhmal, D. A. Shabanov, “On panchromatic colourings of a random hypergraph”, Russian Math. Surveys, 73:4 (2018), 731–733	2 ^[x]
23.	Andrey Kupavskii, Dmitry Shabanov, “Colourings of uniform hypergraphs with large girth and applications”, Comb. Probab. Comput., 27:2 (2018), 245–273	8 ^[x]
24.	Д. А. Шабанов, “Об $s$-полноцветном хроматическом числе случайного гиперграфа”, Фундамент. и прикл. матем., 22:3 (2018), 191–199 ; D. A. Shabanov, “On the $s$-colorful number of a random hypergraph”, J. Math. Sci., 254:4 (2021), 582–587

2017
25.	Margarita Akhmejanova, Dmitry Shabanov, “Colorings of $b$-simple hypergraphs”, Electron. Notes Discrete Math., 61 (2017), 29–35	5 ^[x]
26.	Alina Khuzieva, Dmitry Shabanov, Polina Svyatokum, “On-line and list on-line colorings of graphs and hypergraphs”, Moscow J. Combin. Number Theory, 7:4 (2017), 39–57
27.	Dmitry Kravtsov, Nikolay Krokhmal, Dmitry Shabanov, “Panchromatic 3-coloring of a random hypergraph”, Electron. Notes Discrete Math., 61 (2017), 781–787
28.	Д. А. Шабанов, “О концентрации хроматического числа случайного гиперграфа”, Докл. РАН, 475:1 (2017), 24–28 ; D. A. Shabanov, “On the concentration of the chromatic number of a random hypergraph”, Dokl. Math., 96:1 (2017), 321–325	5 ^[x]

2016
29.	А. С. Семенов, Д. А. Шабанов, “О числах независимости случайных разреженных гиперграфов”, Дискрет. матем., 28:3 (2016), 126–144 ; A. S. Semenov, D. A. Shabanov, “Independence numbers of random sparse hypergraphs”, Discrete Math. Appl., 27:4 (2017), 231–245	2 ^[x]
30.	Jakub Kozik, Dmitry Shabanov, “Improved algorithms for colorings of simple hypergraphs and applications”, J. Comb. Theory, Ser. B, 116 (2016), 312–332	13 ^[x]
31.	Ilia Akolzin, Dmitry Shabanov, “Colorings of hypergraphs with large number of colors”, Discrete Math., 339:12 (2016), 3020–3031	12 ^[x]

2015
32.	А. Э. Хузиева, Д. А. Шабанов, “Об однородных гиперграфах с большим обхватом и большим хроматическим числом”, Дискрет. матем., 27:2 (2015), 112–133 ; A. E. Khuzieva, D. A. Shabanov, “On regular hypergraphs with high girth and high chromatic number”, Discrete Math. Appl., 25:5 (2015), 277–294	2 ^[x]
33.	А. Э. Хузиева, Д. А. Шабанов, “Количественные оценки характеристик в гиперграфах с большим обхватом и большим хроматическим числом”, Матем. заметки, 98:6 (2015), 948–951 ; A. E. Khuzieva, D. A. Shabanov, “Quantitative Estimates of Characteristics for Hypergraphs of Large Girth and Large Chromatic Number”, Math. Notes, 98:6 (2015), 995–998	2 ^[x]
34.	Jakub Kozik, Dmitry Shabanov, “Extremal problems for colorings of simple hypergraphs and applications”, Electron. Notes Discrete Math., 49 (2015), 441–445
35.	Ilia Akolzin, Dmitry Shabanov, “Colorings of hypergraphs with large number of colors”, Electron. Notes Discrete Math., 49 (2015), 407–411
36.	Dmitry A. Shabanov, “Around Erdős–Lovász problem on colorings of non-uniform hypergraphs”, Discrete Math., 338:11 (2015), 1976–1981
37.	Dmitry A. Shabanov, “Equitable two-colorings of uniform hypergraphs”, European J. Combin., 43 (2015), 185–203	6 ^[x]

2014
38.	Dmitry A. Shabanov, “Coloring non-uniform hypergraphs without short cycles”, Graphs Comb., 30:5 (2014), 1249–1260	5 ^[x]
39.	Д. А. Шабанов, “Об обобщении теоремы Хайнала–Семереди для однородных гиперграфов”, Докл. РАН, 459:1 (2014), 22–26 ; D. A. Shabanov, “A generalization of the Hajnal–Szemeredi theorem for uniform hypergraphs”, Dokl. Math., 90:3 (2014), 671–674

2013
40.	А. Б. Купавский, Д. А. Шабанов, “Раскраски частичных систем Штейнера и их приложения”, Фундамент. и прикл. матем., 18:3 (2013), 77–115 ; A. B. Kupavskii, D. A. Shabanov, “Colorings of partial Steiner systems and their applications”, J. Math. Sci., 206:5 (2015), 511–538	7 ^[x]
41.	Andrey Kupavskii, Liudmila Ostroumova, Dmitriy Shabanov, Prasad Tetali, “The distribution of second degrees in the Buckley–Osthus random graph model”, Internet Math., 9:4 (2013), 297–335	4 ^[x]
42.	Д. А. Шабанов, “Функция Ван-дер-Вардена и раскраски гиперграфов с большим обхватом”, Докл. РАН, 451:6 (2013), 620–624 ; D. A. Shabanov, “Van der Waerden function and colorings of uniform hypergraphs with large girth”, Dokl. Math., 88:1 (2013), 473–477	1 ^[x]

2012
43.	А. П. Розовская, Д. А. Шабанов, “Экстремальные задачи для полноцветных раскрасок равномерных гиперграфов”, Дискрет. матем., 24:2 (2012), 104–122 ; A. P. Rozovskaya, D. A. Shabanov, “Extremal problems for panchromatic colourings of uniform hypergraphs”, Discrete Math. Appl., 22:2 (2012), 185–206	2 ^[x]
44.	Dmitry Shabanov, “Choosability in simple hypergraphs”, Moscow J. Combin. Number Theory, 2:4 (2012), 63–86
45.	Dmitry A. Shabanov, “Random coloring method in the combinatorial problem of Erdős and Lovász”, Random Structures Algorithms, 40:2 (2012), 227–253	7 ^[x]
46.	Dmitry A. Shabanov, “On $r$-chromatic hypergraphs”, Discrete Math., 312:2 (2012), 441–458	9 ^[x]
47.	А. Б. Купавский, Д. А. Шабанов, “Раскраски однородных гиперграфов с большим обхватом”, Докл. РАН, 443:4 (2012), 422–426 ; A. B. Kupavskii, D. A. Shabanov, “Colorings of uniform hypergraphs with large girth”, Dokl. Math., 85:2 (2012), 247–250	3 ^[x]

2011
48.	Д. А. Шабанов, “Функция Ван дер Вардена и раскраски гиперграфов”, Изв. РАН. Сер. матем., 75:5 (2011), 195–224 ; D. A. Shabanov, “Van der Waerden's function and colourings of hypergraphs”, Izv. Math., 75:5 (2011), 1063–1091	4 ^[x]
49.	А. П. Розовская, Д. А. Шабанов, “Об улучшении нижней оценки в задаче Косточки о полноцветных раскрасках гиперграфов”, Матем. заметки, 89:6 (2011), 948–950 ; A. P. Rozovskaya, D. A. Shabanov, “Improvement of the Lower Bound in the Kostochka Problem of Panchromatic Coloring of a Hypergraph”, Math. Notes, 89:6 (2011), 903–906	2 ^[x]
50.	А. М. Райгородский, Д. А. Шабанов, “Задача Эрдеша–Хайнала о раскрасках гиперграфов, ее обобщения и смежные проблемы”, УМН, 66:5(401) (2011), 109–182 ; A. M. Raigorodskii, D. A. Shabanov, “The Erdős–Hajnal problem of hypergraph colouring, its generalizations, and related problems”, Russian Math. Surveys, 66:5 (2011), 933–1002	39 ^[x]
51.	D. A. Shabanov, “On a generalization of Rubin's theorem”, Journal of Graph Theory, 67:3 (2011), 226–234
52.	D. A. Shabanov, “On coloring uniform hypergraphs without 3-cycles”, Moscow Journal of Combinatorics and Number Theory, 1:2 (2011), 180–206
53.	D. A. Shabanov, A. P. Rozovskaya, “On colorings of non-uniform hypergraphs without short cycles”, Electronic Notes in Discrete Mathematics, 38 (2011), 749-754

2010
54.	Д. А. Шабанов, “О нижней оценке функции Ван дер Вардена”, Матем. заметки, 87:6 (2010), 951–953 ; D. A. Shabanov, “On the Lower Bound for van der Waerden Functions”, Math. Notes, 87:6 (2010), 918–920	1 ^[x]
55.	Д. А. Шабанов, “О существовании полноцветных раскрасок для равномерных гиперграфов”, Матем. сб., 201:4 (2010), 137–160 ; D. A. Shabanov, “The existence of panchromatic colourings for uniform hypergraphs”, Sb. Math., 201:4 (2010), 607–630	11 ^[x]
56.	А. П. Розовская, Д. А. Шабанов, “О правильных раскрасках гиперграфов в предписанные цвета”, Дискрет. матем., 22:3 (2010), 94–109 ; A. P. Rozovskaya, D. A. Shabanov, “On proper colourings of hypergraphs using prescribed colours”, Discrete Math. Appl., 20:4 (2010), 391–409	3 ^[x]
57.	Д. А. Шабанов, “О нижних оценках в комбинаторной задаче Эрдеша – Ловаса”, Доклады Академии Наук, 431:5 (2010), 602–604 ; D. A. Shabanov, “Lower bounds in the combinatorial problem of Erdős and Lovász”, Doklady Mathematics, 81:2 (2010), 286–288
58.	Д. А. Шабанов, “О нижних оценках числа ребер гиперграфов из некоторых классов”, Доклады Академии Наук, 434:1 (2010), 33–37 ; D. A. Shabanov, “Lower bounds for the number of edges in hypergraphs of certain classes”, Doklady Mathematics, 82:2 (2010), 705–708

2009
59.	Д. А. Шабанов, “О хроматическом числе конечных систем подмножеств”, Матем. заметки, 85:6 (2009), 951–954 ; D. A. Shabanov, “On the Chromatic Number of Finite Systems of Subsets”, Math. Notes, 85:6 (2009), 902–905	9 ^[x]
60.	А. П. Розовская, М. В. Титова, Д. А. Шабанов, “О половинных раскрасках гиперграфов”, Фундамент. и прикл. матем., 15:7 (2009), 141–163 ; A. P. Rozovskaya, M. V. Titova, D. A. Shabanov, “On balanced colorings of hypergraphs”, J. Math. Sci., 169:5 (2010), 654–670	3 ^[x]
61.	Д. А. Шабанов, “Об улучшении нижней оценки в комбинаторной задаче Эрдеша–Хайнала”, Докл. РАН, 426:2 (2009), 177–178 ; D. A. Shabanov, “Improvement of the lower bound in the Erdös-Hajnal combinatorial problem”, Dokl. Math., 79:3 (2009), 349–350	8 ^[x]
62.	Д. А. Шабанов, “Об улучшении нижней оценки в комбинаторной задаче Эрдеша - Хайнала”, Доклады Академии Наук, 426:2 (2009), 177–178 ; D. A. Shabanov, “Improvement of the lower bound in the Erdős - Hajnal combinatorial problem”, Doklady Mathematics, 79:3 (2009), 349–350	8 ^[x]
63.	D. A. Shabanov, A. P. Rozovskaya, “On the problem of Erdős and Hajnal in the case of list colorings”, Electronic Notes in Discrete Mathematics, 34 (2009), 387–391

2008
64.	Д. А. Шабанов, “Рандомизированные алгоритмы раскрасок гиперграфов”, Матем. сб., 199:7 (2008), 139–160 ; D. A. Shabanov, “Randomized algorithms for colourings of hypergraphs”, Sb. Math., 199:7 (2008), 1089–1110	11 ^[x]

2007
65.	Д. А. Шабанов, “Экстремальные задачи для раскрасок равномерных гиперграфов”, Изв. РАН. Сер. матем., 71:6 (2007), 183–222 ; D. A. Shabanov, “Extremal problems for colourings of uniform hypergraphs”, Izv. Math., 71:6 (2007), 1253–1290	19 ^[x]
66.	Д. А. Шабанов, “О числе вершин в гиперграфах близких к двудольным”, Доклады Академии Наук, 412:1 (2007), 31–34 ; D. A. Shabanov, “On the vertex number of almost bipartite hypergraphs”, Doklady Mathematics, 75:1 (2007), 25–27	1 ^[x]

2005
67.	Д. А. Шабанов, “О раскрасках гиперграфов”, Доклады Академии Наук, 402:5 (2005), 605–608 ; D. A. Shabanov, “On colorings of hypergraphs”, Doklady Mathematics, 71:3 (2005), 438–442	3 ^[x]

2004
68.	Д. А. Шабанов, “Об одной комбинаторной задаче Эрдеша”, Докл. РАН, 396:2 (2004), 166–169 ; D. A. Shabanov, “On a combinatorial problem of Erdős”, Dokl. Math., 69:3 (2004), 359–362	13 ^[x]

Доклады и лекции в базе данных Math-Net.Ru

1.	Пороговые вероятности в случайных дискретных структурах Д. А. Шабанов Городской семинар по теории вероятностей и математической статистике 15 ноября 2024 г. 18:00
2.	Пороговые вероятности для дробных раскрасок случайных гиперграфов Д. А. Шабанов Большой семинар кафедры теории вероятностей МГУ 18 октября 2023 г. 16:45
3.	Пороговые вероятности в случайных графах и гиперграфах Дмитрий Шабанов Математический семинар ФКН ВШЭ 17 февраля 2023 г. 18:10
4.	О сильном хроматическом числе случайного гиперграфа Д. А. Шабанов Вторая конференция Математических центров России. Секция «Комбинаторика, дискретная геометрия, случайные структуры» 11 ноября 2022 г. 18:10
5.	Problems for colorings of sparse random hypergraphs Dmitry Shabanov, Daniil Tiapkin, Pavel Zakharov Международная конференция «Теория вероятностей и ее применения: П. Л. Чебышев – 200» (Шестая международная конференция по стохастическим методам) 22 мая 2021 г. 11:30
6.	Раскраски случайных гиперграфов Д. А. Шабанов Семинар научно-учебной лаборатории прикладной геометрии и топологии 1 ноября 2019 г. 18:10
7.	Concentration of the chromatic number of a random graph Д. А. Шабанов Stochastic Days. Conference in honor of the 85th birthday of Albert Shiryaev 15 октября 2019 г. 11:50
8.	TBA Б. З. Мороз, Д. А. Шабанов Межкафедральный семинар МФТИ по дискретной математике 4 сентября 2019 г. 18:30
9.	Разбор задач Колмогоровской олимпиады по Теории Вероятностей Д. А. Шабанов Большой семинар кафедры теории вероятностей МГУ 17 апреля 2019 г. 16:45
10.	О предельном распределении хроматического числа случайного графа Д. А. Шабанов Межкафедральный семинар МФТИ по дискретной математике 10 октября 2018 г. 18:30
11.	О предельном распределении хроматического числа случайного графа Д. А. Шабанов Большой семинар кафедры теории вероятностей МГУ 19 сентября 2018 г. 16:45
12.	О хроматическом числе разреженного случайного гиперграфа Д. А. Шабанов Современные проблемы теории чисел 9 марта 2017 г. 12:45
13.	Предписанное хроматическое число полных многодольных графов и кратные покрытия независимыми множествами Д. А. Шабанов, Т.М. Шайхеева Научно-исследовательский семинар кафедры дискретной математики ФИВТ МФТИ 1 ноября 2016 г. 18:30
14.	Раскраски гиперграфов и смежные проблемы: вероятностно-алгоритмический подход Дмитрий Шабанов Коллоквиум Факультета компьютерных наук НИУ ВШЭ 25 октября 2016 г. 18:10
15.	Независимые множества в гиперграфах Д. А. Шабанов Современные проблемы теории чисел 1 октября 2015 г. 12:45
16.	Гиперграфы с очень большим хроматическим числом Д. А. Шабанов, И. А. Акользин Научно-исследовательский семинар кафедры дискретной математики ФИВТ МФТИ 21 октября 2014 г.
17.	Improved algorithms for colorings of simple hypergraphs and applications D. A. Shabanov Workshop on Extremal Graph Theory 6 июня 2014 г. 11:30
18.	Раскраски простых гиперграфов в приложении к теореме Ван дер Вардена Д. А. Шабанов Современные проблемы теории чисел 3 апреля 2014 г. 12:45
19.	Теорема Ван дер Вардена и раскраски гиперграфов Д. А. Шабанов Семинар Добрушинской лаборатории Высшей школы современной математики МФТИ 24 января 2012 г. 16:00
20.	О двух подходах к оцениванию функции Ван дер Вардена (продолжение) Д. А. Шабанов Современные проблемы теории чисел 8 декабря 2011 г. 12:45
21.	Экстремальные и вероятностные задачи теории гиперграфов и аддитивной комбинаторики Д. А. Шабанов Большой семинар кафедры теории вероятностей МГУ 5 октября 2011 г. 16:45
22.	Задачи аддитивной комбинаторики и раскраски гиперграфов Д. А. Шабанов Современные проблемы теории чисел 5 мая 2011 г. 12:45
23.	Экстремальные задачи о раскрасках гиперграфов и их приложения в комбинаторной теории чисел Д. А. Шабанов Семинар отдела дискретной математики МИАН 1 марта 2011 г. 16:00
24.	Метод случайной раскраски гиперграфов в задачах экстремальной комбинаторики Д. А. Шабанов Большой семинар кафедры теории вероятностей МГУ 24 ноября 2010 г. 16:45
25.	Случайные гиперграфы и задачи экстремальной комбинаторики Д. А. Шабанов Большой семинар кафедры теории вероятностей МГУ 8 сентября 2010 г. 16:45
26.	Вероятностные методы в некоторых задачах теории гиперграфов Д. А. Шабанов Большой семинар кафедры теории вероятностей МГУ 15 февраля 2006 г.

Организации

Обратная связь:

Пользовательское соглашение

Регистрация посетителей портала

Логотипы